Search Madura Island hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$55
includes taxes & fees
29 May - 30 May
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is AU$24
includes taxes & fees
9 May - 10 May
RedDoorz Plus Syariah near Alun Alun Sampang

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (165 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is AU$38
includes taxes & fees
4 May - 5 May
Cordia Hotel Surabaya Airport

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$74
includes taxes & fees
30 Apr - 1 May
Aloft Surabaya Pakuwon City

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is AU$5
includes taxes & fees
3 May - 4 May
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$3
includes taxes & fees
23 May - 24 May
Hotel O Karman's Sari Homestay Syariah

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AU$68
includes taxes & fees
12 May - 13 May
Movenpick Surabaya City

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (22 reviews)
"Great service "
United States
WILLIAM
The price is AU$88
includes taxes & fees
3 May - 4 May
Whiz Luxe Hotel Spazio Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (98 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is AU$50
includes taxes & fees
16 May - 17 May
Premier Place Surabaya Airport

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
2.0 star property
Gresik
The price is AU$7
includes taxes & fees
2 May - 3 May
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is AU$51
includes taxes & fees
12 May - 13 May
Swiss-Belinn Airport Surabaya

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (221 reviews)
"Great location! "
Canada
Liliana
The price is AU$121
includes taxes & fees
26 May - 27 May
Four Points by Sheraton Surabaya, Pakuwon Indah

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (57 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is AU$218
includes taxes & fees
30 Apr - 1 May
The Westin Surabaya

Chiaro Hotel Syariah

Chiaro Hotel Syariah
2.0 star property
Sidoarjo
8.0 out of 10, Very good, (8 reviews)
"The staff were pleasant and helpful. Good general cleanliness, however the bath/shower area has not been cleaned well over a period. The room was compact. Hotel had nearby IndoMart and eating places. HOTEL IS NOT SUITABLE FOR NON MUSLIMS WHO WISH TO CONSUME ALCOHOL OR HAVE FRIENDS OF THE OPPOSITE GENDER VISITING AND SPENDING TIME IN THEIR ROOMS. "
United Kingdom
P G
The price is AU$18
includes taxes & fees
21 May - 22 May
Chiaro Hotel Syariah

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (22 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is AU$56
includes taxes & fees
30 Apr - 1 May
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

OYO Life 91884 Kost Kusuma Dewi Syariah

OYO Life 91884 Kost Kusuma Dewi Syariah
2.0 star property
Sidoarjo
The price is AU$13
includes taxes & fees
29 Apr - 30 Apr
OYO Life 91884 Kost Kusuma Dewi Syariah

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (142 reviews)
"Great Hotel and Friendly Staff!"
United States
LOYD
The price is AU$99
includes taxes & fees
3 May - 4 May
Doubletree By Hilton Surabaya

Hotel Pratisarawirya by The Loka

Hotel Pratisarawirya by The Loka
3.0 star property
Surabaya
The price is AU$18
includes taxes & fees
3 May - 4 May
Hotel Pratisarawirya by The Loka

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is AU$5
includes taxes & fees
29 Apr - 30 Apr
Hotel O Triple N Homestay

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is AU$43
includes taxes & fees
30 Apr - 1 May
Midtown Residence Surabaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Madura Island

Head to sights like Royal Carriage-House Museum and Toroan Waterfall as you discover Madura Island.

Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

More cheap accommodation in Madura Island

Explore a world of travel with Expedia